How to drive our families mad
نویسندگان
چکیده
Given a family F of pairwise almost disjoint (ad) sets on a countable set S, we study families F̃ of maximal almost disjoint (mad) sets extending F . We define a+(F) to be the minimal possible cardinality of F̃ \F for such F̃ and a+(κ) = max{a+(F) : | F | ≤ κ}. We show that all infinite cardinal less than or equal to the continuum c can be represented as a+(F) for some ad F (Theorem 21) and that the inequalities א1 = a < a (א1) = c (Corollary 19) and a = a(א1) < c (Theorem 20) are both consistent. We also give a several constructions of mad families with some additional properties.
منابع مشابه
The world is going MAD: Models for Adaptation
This paper summarises our research on how to use Model-Driven Engineering and Domain Specific Modelling to support a development approach during the life cycle (including design, programming, testing, deployment, and execution) of reflective and adaptive middleware families. We particularly advocate using models to specify and validate runtime and adaptive
متن کاملMad families constructed from perfect almost disjoint families
We prove the consistency of b > א1 together with the existence of a Π11definable mad family, answering a question posed by Friedman and Zdomskyy in [7, Question 16]. For the proof we construct a mad family in L which is an א1-union of perfect a.d. sets, such that this union remains mad in the iterated Hechler extension. The construction also leads us to isolate a new cardinal invariant, the Bor...
متن کاملVery Mad Families
The notion of very mad family is a strengthening of the notion of mad family of functions. Here we show existence of very mad families in different contexts.
متن کاملMAD families and the rationals
Rational numbers are used to classify maximal almost disjoint (MAD) families of subsets of the integers. Combinatorial characterization of indestructibility of MAD families by the likes of Cohen, Miller and Sacks forcings are presented. Using these it is shown that Sacks indestructible MAD family exists in ZFC and that b = c implies that there is a Cohen indestructible MAD family. It follows th...
متن کاملThere Is a Van Douwen Mad Family
It is easily seen that Van Douwen MAD families exist under CH, and more generally under MA. The question of whether they always exist was raised by E. van Douwen and A. Miller. It occurs as problem 4.2 in A. Miller’s problem list [7]. Zhang [8] discusses this problem and proves that Van Douwen MAD families of various sizes exist in certain forcing extensions. In this section we will prove in ZF...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006